package com.yww.leetcode2.linkedlist;

import com.yww.leetcode.common.ListNode;

/**
 * @author yww
 * @description 203. 移除链表元素
 * @since 2024/11/11
 */
public class RemoveElements203_01 {
    public ListNode removeElements(ListNode head, int val) {
        // 虚拟头节点解法
        ListNode dummyHead = new ListNode(-1, null);
        dummyHead.next = head;
        ListNode cur = dummyHead;
        while (cur.next != null) {
            // 找到删除节点，进行删除
            if (cur.next.val == val) {
                cur.next = cur.next.next;
            } else {
                cur = cur.next;
            }
        }
        return dummyHead.next;
    }
}
